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NOTE ON THE PRODUCT OF LINEAR SUBSTITUTIONS.* 



By H. B. Newson. 



If two linear substitutions in n variables be compounded, the product is 
also a linear substitution in n variables. The folloAving method of expressing 
the result in determinant form is»believed to be new. The proof is given for 
two substitutions in three variables, but the method and result are capable of 
immediate generalization for n variables. 

Let T and T x be two substitutions as follows : 



px x = a x x + b x y + c x z, 
py x = a 2 x + b 2 y + c 2 z, 
pz x = U s x + b s y + c s z, 



p x x 2 = a x x x + @ x y x + y x Z x , 

T x •■ PiVi = (hx x + PzVi + y 2 z x , 

p x z 2 = a 3 x x + @ 8 y x + 73^. 



The substitution T 2 is obtained by eliminating x x , y x , z x from the above equa- 
tions. This may be done as follows : Find the inverse of T by solving the 
three equations of Tfor x, y, z, Thus we get 



T -i 



x — J± x x x + -A. 2 y x + -A§z x , 



y 



B x x x + B 2 y x + B z z x , 



- z = C x x x + C 2 y x + C, 



s^n 



where A is the determinant of Tand A, B, etc. have the usual meanings. 

The three equations of T~ x and the first one of T x form a system of four 
simultaneous linear equations ; hence 
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* Bead before the Chicago Section of the American Mathematical Society at the Evanston 
meeting, 2/3 January, 1902. 
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This equation expresses the relation between x, y, z and as,. 
equation for x % we get 



Solving the last 



p^Aajg = 



A 1 A 2 
B 1 B 3 

«i ft 



A 3 
B 3 
C 3 
7i 



In like manner we get similar results for y 2 and « 8 ; thus 



PPi A y 2 = 



B 1 B 2 
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pp x A z.> = 
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When these three determinants are expanded, A divides out of both sides of 
the equation. 

The general formula for n variables is 
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Theorem. The value of x<" in the product of T and T u two linear 
substitutions, is proportional to the determinant formed by bordering the deter- 
minant of T~ l , the inverse of T, vertically by the variables of Tand horizon- 
tally by the coefficients of the ith equation in T v 
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